Conservative random walk

نویسندگان

چکیده

Recently, in [11], the “coin-turning walk” was introduced on Z. It is a non-Markovian process where steps form (possibly) time-inhomogeneous Markov chain. In this article, we follow up investigation by introducing analogous processes Zd,d≥2: at time n direction of “updated” with probability pn; otherwise next step repeats previous one. We study some fundamental properties these walks, such as transience/recurrence and scaling limits. Our results complement ones literature about “correlated” (or “Newtonian”) “persistent” random walks.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Random Walk with Exponential Travel Times

Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Random walk on random walks

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density ρ ∈ (0,∞). At each step the random walk performs a nearest-neighbour jump, moving to the right with probability p◦ when it is on a vacant site and probability p• when it is on an oc...

متن کامل

Random Walk in Random Groups

This paper compiles basic components of the construction of random groups and of the proof of their properties announced in [G10]. Justification of each step, as well as the interrelation between them, is straightforward by available techniques specific to each step. On the other hand, there are several ingredients that cannot be truly appreciated without extending the present framework. We sha...

متن کامل

Quantum Random Walk via Classical Random Walk With Internal States

In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Probability

سال: 2022

ISSN: ['1083-6489']

DOI: https://doi.org/10.1214/22-ejp863